Optimal Quasi-Interpolation by Quadratic C-Splines on Type-2 Triangulations

نویسندگان

  • Tatyana Sorokina
  • Frank Zeilfelder
  • T. Sorokina
  • F. Zeilfelder
چکیده

We describe a new scheme based on quadratic C-splines on type-2 triangulations approximating gridded data. The quasiinterpolating splines are directly determined by setting the BernsteinBézier coefficients of the splines to appropriate combinations of the given data values. In this way, each polynomial piece of the approximating spline is immediately available from local portions of the data, without using prescribed derivatives at any point of the domain. Since the Bernstein-Bézier coefficients of the splines are computed directly, an intermediate step making use of certain locally supported splines spanning the space is not needed. We prove that the splines yield optimal approximation order for smooth functions, where we provide explicit constants in the corresponding error bounds.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Surface Compression with Hierarchical Powell-Sabin B-splines

We show how to construct a stable hierarchical basis for piecewise quadratic C continuous splines defined on Powell–Sabin triangulations. We prove that this hierarchical basis is well suited for compressing surfaces. Our compression method does not require the construction of wavelets which are usually expensive to compute, but instead we construct a stable quasi-interpolation scheme for our sp...

متن کامل

Quasi-interpolation by quadratic piecewise polynomials in three variables

A quasi-interpolation method for quadratic piecewise polynomials in three variables is described which can be used for the efficient visualization of gridded volume data. We analyze the smoothness properties of the trivariate splines. We prove that the splines yield nearly optimal approximation order while simultaneously its piecewise derivatives provide optimal approximation of the derivatives...

متن کامل

Quadratic spline quasi-interpolants on Powell-Sabin partitions

In this paper we address the problem of constructing quasi-interpolants in the space of quadratic Powell-Sabin splines on nonuniform triangulations. Quasi-interpolants of optimal approximation order are proposed and numerical tests are presented.

متن کامل

On the Lp-stability of quasi-hierarchical Powell-Sabin B-splines

Quasi-hierarchical Powell-Sabin splines are C-continuous quadratic splines defined on a locally refined hierarchical triangulation. They admit a compact representation in a normalized B-spline basis. We prove that the quasi-hierarchical basis is in general weakly Lpstable, but for a broad class of hierarchical triangulations it is even strongly Lp-stable.

متن کامل

Interpolation by Splines on Triangulations

We review recently developed methods of constructing Lagrange and Her-mite interpolation sets for bivariate splines on triangulations of general type. Approximation order and numerical performance of our methods are also discussed.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005